THE LINEAR SPACE OF BETTI DIAGRAMS OF 
MULTIGRADED ARTINIAN MODULES 



GUNNAR FL0YSTAD 

Abstract. We study the linear space generated by the multigraded Betti 
diagrams of Z"-graded artinian modules of codimension n whose resolutions 
become pure of a given type when taking total degrees. We show that the 
multigraded Betti diagram of the equivariant resolution constructed in [3| by 
D.Eisenbud, J.Weyman, and the author, and all its twists, form a basis for 
this linear space. We also show that it is essentially unique with this property. 



Introduction 

Recent years has seen a breakthrough in the studies of syzygies of graded mod- 
ules over the polynomial ring S = k[a;i, . . . , a;„]. In [1], M.Boij and J.Soderberg 
formulated conjectures describing the positive cone of Betti diagrams of artinian 
modules over the polynomial ring. The conjectures were subsequently proven by 
the work of D.Eisenbud, J.Weyman, and the author in [3], and by Eisenbud and 
F.-O. Schreyer in Fundamental in showing the conjectures is to show the ex- 
istence of pure resolution of artinian modules. A resolution is pure if it has the 
form 

for a sequence d : do < di < ■ ■ ■ < dn- In |3, the existence of such resolutions of 
graded artinian modules is shown for every sequence d when chark — 0. Moreover 
the construction there is a quite explicit G'L(n)-equivariant resolution. In particular 
it is equivariant for the diagonal matrices and hence Z"-graded. 

The beauty and naturality of this resolution is apparent from the construction. 
It has recently been generalised by S.Sam and Weyman in [8] to wider classes 
of equivariant resolutions. In this paper we consider the class of resolutions of 
Z"-graded artinian modules which become pure when taking total degrees. We 
establish, in a precise sense, that the equivariant resolution constructed in [3], or 
rather its multigraded Betti diagram, is the fundamental resolution in this class. 

Before stating the results more precisely, let us consider a simple example for 
illustration. If F, is a resolution of a Z"-graded module, we have a twisted complex 
F,(a) for a G Z". If /3 is the Betti diagram of F,, then F,{a) will have a Betti 
diagram which we denote by /3(a). 

Example 0.1. The following example was worked out together with J.Weyman. Let 
S = k.[xi, X2\ and suppose di — do = 2 and d2 — di = 3. The equivariant resolution 
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has the following form where we have written the bidegrees of the generators below 
the terms. 

(1) ^ i- . 

(2.0) (4,0) (4,3) 

(1.1) (3,1) (3,4) 
(0,2) (2,2) 

(1,3) 
(0,4) 

Let (3i be its bigraded Betti table. In [1] Remark 3.2] Boij and Soderberg also gave a 
construction of pure resolutions in the case of two variables. These were resolutions 
of a quotient of a pair of monomial ideals. For the type above the resolution had 
the following bidegrees. 

(2) S'^ ^ 5'"^ ^ . 

(4,0) (6,0) (6,3) 

(2.2) (4,2) (3,6) 
(0,4) (3,3) 

(2,4) 
(0,6) 

Let (32 be its Betti diagram. Then /32 is a linear combination of twists of (3i but 
not vice versa : (32 = /3i(2, 0) — /?i(l, 1) + /?i(0, 2). This indicates that in some way 
the complex ([ij, or at least its Betti diagram, is more fundamental than that of 
the complex ([2]). 

Now let Bi = di — and let e be the sequence of these differences. Consider 
Z"-graded resolutions and their Betti diagrams, of artinian Z"-graded modules over 
the polynomial ring S of dimension n. We shall be interested in those resolutions 
which become pure when taking total degrees and for which the difference sequence 
of these total degrees is e. Let L{e) be the Q-vector space generated by such Betti 
diagrams. Our result is a complete description of this vector space when k has 
characteristic 0. For the given e, consider the equivariant resolution constructed 
in [3], which has e as difference vector of the total degrees, and let (3 (which of 
course depends on e) be its Z-graded Betti diagram. Also let r be the greatest 
common divisor of ei, . . . , e„. In the case r — I our main result Theorem 11.41 savs 
the following. 

Theorem. The set of twisted diagrams /3(a) where a £ Z" , constitute a basis for 
the lattice of integral points in L(e). Moreover, up to a twist a, (3 is the unique 
Betti diagram with this property. 

In particular the /3(a) where a G Z" form a basis for the vector space L(e). 

This theorem shows the canonical stature of the multigraded Betti diagram of 
the equivariant resolution. 

For arbitrary r the theorem holds true but with (3 being the Betti diagram 
of a somewhat modified resolution. We consider the equivariant resolution with 
difference sequence e' where e = r • e'. By replacing Xi by in this resolution 
corresponding to e', we obtain a resolution with difference sequence e, and now let 
(3 be the Betti diagram of this complex. With this modification the above theorem 
holds for any r (when k has characteristic 0). 

The Betti diagrams of Z"-graded artinian modules fulfil a multigraded version of 
the Herzog-Kiihl equations. We then introduce the Q-vector space L'{e) generated 
by Z"-graded diagrams (that need not arise from resolutions) whose total degrees 
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are pure with difference vector e, and which fulfil the multigradcd Herzog-Kiihl 
equations. Note that the field k is not involved in the definition of this linear space. 

There is a natural injection L(e) — L'{e). With L{e) replaced by L'{e), the 
theorem above also holds and is the essential part of our first main Theorem 11.21 
(this does not involve k). This statement will imply that L'{e) may be identified 
with the Laurent polynomial ring Q{ti, . . . and L{e) may be identified as an 
ideal J^{k;e) in this ring. When k has characteristic 0, what we say above shows 
that this ideal is the whole ring. But when it has characteristic p it is an intriguing 
question, which we do not know much about, to describe this ideal. 

In the case where the resolutions are simply Z-graded instead of Z"-graded, 
one may also consider the vector space L(e). This decomposes as a sum of one- 
dimensional spaces L{d), one for each d with difference sequence equal to e. Taking 
the lattice of integer points in L{d), it is conjectured in [J' that all sufficiently large 
diagrams may be realised as Betti diagrams of resolutions. There are however 
positive diagrams which are not realised by any resolution, see also i5j and :2j for 
more in this direction. Our result implies, see Corollarv ll.6l that in the Z"-graded 
case, if you take an integer lattice point of L{d), a Z"-graded diagram, and form 
the Z-graded diagram from it by taking total degrees, then such a diagram must 
be an integer multiple of the Z-graded Betti diagram associated to the equivariant 
resolution. 

Of course, even more interesting than the linear space L(e) is the positive rational 
cone P(e) generated by the Betti diagrams of resolutions of Z"-graded artinian 
modules which are pure with respect to total degrees and with difference sequence 
e of the total degrees. It is considerably more difficult to describe this cone. In the 
paper [7, by Boij and the author, we describe this cone completely in the case of 
two variables, and give some examples in the case of three variables. 

The organisation of the paper is as follows. In Section 1 we give basic facts and 
notations. We note that multigraded Betti diagrams fulfil strong numerical criteria, 
the multigraded versions of the Herzog-Kiihl equations. We recall the form of the 
equivariant complex, and state our main results concerning the basis of the linear 
space L'{e), and that L{e) identifies with this space when k has characteristic 0. 
The terms of the equivariant resolution are of the form S 0^ Sx for a Schur module 
S\. In Section 2 we study the associated Schur polynomials sx of the terms in 
the resolution. In order to establish our main result, we find the greatest common 
divisor of these polynomials. In Section 3 we describe the structure of the linear 
space -^'(e). From this description and the results in Section 2 concerning Schur 
polynomials, we give the (immediate) proofs of the main theorems describing L{e) 
and L'{e). 

1. The LINEAR SPACE OF MULTIGRADED BeTTI DIAGRAMS 

In this section we give the basic facts and notations concerning multigraded 
Betti diagrams. We describe the multigraded Herzog-Kiihl equations. We recall 
the construction of pure resolutions in [3 . In the end we give the statement of our 
main result. 

1.1. Betti diagrams and the Herzog-Kiihl equations. Let S = k[xi, . . . , a;„] 

be the polynomial ring over a field k. We shall study Z"-graded free resolutions of 
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artinian Z"-graded S'-modules 

Fo^Fii ^F„. 

For a multidegree a = (ai, 02, . . . , a„) in Z" let |a| = ^ be its total degree. We 
shall be interested in the case that these resolutions become pure if we make them 
singly graded by taking total degrees. So there is a sequence do < c?i < • ■ ■ < (i„ 
such that 

F^ = ©|a|=*^(-a)^'-. 

The multigraded Betti diagram of such a resolution is the element 

{/3.,a}. = o,...,„e©z"N"+i. 



a e Z" 

A way of representing a multigraded Betti diagram which will turn out very 
convenient for us, is to represent j3 = {Pi. a} where i = 0,...,n and a G Z" by 
Laurent polynomials 

aGZ" 

We call this the Betti polynomial of the diagram /3 or the resolution F,. We thus 
get an (n + l)-tuple of Laurent polynomials 

B = {Bq, Si, ... , Bn). 

Given a set of total degrees d : do < < • • ■ < dn- Let L{d) in ®Z"Q"'^"^ 
be the linear subspace generated by multigraded Betti diagrams of artinian Z"- 
graded modules whose resolutions become pure of degrees do, . . . ,(i„ after taking 
total degrees. 

Furthermore let ti = di — di_i. This gives the difference vector Ad = e = 
(ei,...,e„). Most of the time it will be convenient to fix the difference vector 
instead of the vector of total degrees. We therefore let L{e) — ®Ad=ei(d) be the 
linear subspace of ©z^Q""'""'^ generated by all multigraded Betti diagrams which 
become pure when considering total degrees, and where the difference vector of 
these total degrees is e. 

There are some natural restrictions on L{e) coming from the multigraded Herzog- 
Kiihl equations, drawn to my attention by M.Boij. If the resolution resolves the 
module M, the multigraded Hilbert series of M is 

If M is artinian, hmit) is a polynomial and 

(3) 5](-i)'A,at'^ = hM{t) ■ n^.i(i - t,). 

i.a 

For each multigraded a G Z" and integer k — 1, . . . ,n, let the projection 7ri;(a) be 
(ai, a„), the (n — l)-tuple where we omit Ofe. 

We obtain the multigraded analogs of the Herzog-Kiihl (HK) equations by setting 
tfc = 1 in (j3|) for each k. This gives for every a in Z"~^ and fc = 1, . . . , n an equation 

(4) E (-im,a = o. 
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Now let L'{e) be the linear space of elements in ©aeZ"Q"^^ which fulfil the 
multigraded HK-equations above, and become pure diagrams when taking total 
degrees, and with the difference sequence of these total degrees equal to e. There 
is a natural injection L{e) L'{b). Note that L'{e) does not depend on the 
field k, but L{e) does. Our second main Theorem 11.41 states that this map is an 
isomorphism in characteristic 0. 

1.2. The equi variant resolution and Schur polynomials. In [3] the author 
together with D.Eisenbud and J.Weyman constructed a G'L(n)-equivariant pure 
resolution of an artinian module, whose form we now describe. For a partition 
A = (Ai,...,A„) let Sx be the associated Schur module, which is an irreducible 
representation of GL{n) (see for instance [B]). The action of the diagonal matrices 
in GL{n) gives a decomposition of S\ as a Z"-graded vector space. The basis 
elements are given by semi-standard Young tableau of shape A with entries from 
1,2, ... ,n. All the nonzero graded pieces in this decomposition have total degree 
A| — J27=i ^i- The free module S (^k S\ then becomes a free multigraded module 
where the generators all have total degree |A|. 
Now given the difference vector e, let 

n 

and define a sequence of partitions for i = 0, . . . , n by 

(5) a{e,i) = (Ai + ei, A2 + 62, . . . , Aj + e^, A^+i, . . . , A„). 
The construction in [3 then gives a GL(ri)-equivariant resolution 

(6) £'(e) : S ®k Sa(e,0) ^ S ®k Sa(e,l) < ^ 5 (X)fc Sa{e,n) 

of an artinian 5-module. Note that our notation differs somewhat from [3j. There 
the a's depend on d while we use the difference vector as argument. 

The Betti polynomial oi S ^k S\ will be the character of 5a which is the Schur 
polynomial sx- For a matrix (oy) where i,j = 1, . . . ,n, let \aij\ denote the deter- 
minant of the matrix. The Schur polynomial is then given by the expression 

Aj+n-j| 

sx=^-^ ^■ 

Note that the denominator here is 13 = Ili^j{tj — U). 

It is also interesting to note the following. 

Lemma 1.1. For i ^ 0, . . . ,n, the i 'th Betti polynomial Bi associated to the equi- 
variant complex E(e), is the maximal minor obtained by deleting column n ~ i in 
the n X [n + 1) matrix 

"1 ii" tt 
1 ^2" ^2 



.en+eii-lH hei 

divided by D = Hi^jitj — ti). 



e>i+e„-iH hei- 

'1 

e„+e„_iH hei 

'2 



1 f^^ t'^ 
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Proof. Let p — (n — l,n ^ 2, ■ ■ ■ ,1,0). The partition a(e, i) is then 

n n n n 

£ ' H • • ■ . XI ' H > • • • , 0) - p 

1 2 i i+2 

and the associated Schur polynomial is then the minor we get in the matrix above 
by omitting column n — i, and dividing by Z?. □ 

1.3. The linear space L{e). For a multigraded Betti diagram f3 — {/3i,a} and a 
multidegree t in Z", we get the twisted Betti diagram /?(— t) which in homological 
degree i and multidegree a is given by /?i,a-t- If F. is a resolution with Betti 
diagram /3, then F.{—t) is a resolution with Betti diagram t). 

Also let Fr : S ^ S be the map sending Xi n> a;[. Denote by 5'^''^ the ring S 
with the 5- module structure given by Fr. Given any complex F. we may tensor it 
with — (g)5 S'^'^^ and get a complex we denote by fI^^K Note that if F. is pure with 

(r) 

degrees d, then F. is pure with degrees r • d. 

The following are our main results and shows that the numerical part of the 
equivariant complex, its multigraded Betti diagram, plays the fundamental role 
when considering multigraded Betti diagrams of resolutions of artinian Z"-graded 
modules. 

Theorem 1.2. Let r = gcd(ei, . . . , e„) and let e = r ■ e'. The Betti diagrams 
f^Eie'Y^) (a) where a varies over Z", form a basis for the lattice of integral points in 
L'{e). Moreover PE{e'Y^'> sign and twist with a G Z", the unique element 

in L'{e) with this property. 

In particular, the /3^(g,)(r) (a) where a varies over Z" form basis for the vector 
space L'(e). 

The proof will be given in Section [31 The first part of Theorem 11.21 may also be 
formulated in an equivalent way in terms of the associated (n + l)-tuple of Betti 
polynomials introduced at the end of Subsection 11.11 

Theorem 11.21 Let s ~ (sq, . . . , s„) be the (n + \)-tuple of Betti polynomials of 
i?(e')(''\ If B = {Bq, . . . , Bn) is any {n + l)-tuple of homogeneous Laurent poly- 
nomials fulfilling the HK-equations and where the difference vector of the total 
degrees is e, then B = p ■ s for some homogeneous Laurent polynomial p. 

Example 1.3. Letting B(^i^ and i?(2) be the triples of Betti polynomials of the 
resolutions ([T]) and ^ of the example in the introduction, we have 

B{2) = (*! - tih + t2)B(l). 

Letting . . . be the Laurent polynomial ring, we see that L'(e) is the 

free module <!2{ti, . . . • s. Identifying L'(e) with this Laurent polynomial ring 
we have: 

Theorem 1.4. The image of the map Lie) — > L' (e) is an ideal in the Laurent 
polynomial ring. When k has characteristic Q or n — 2, this map is an isomorphism. 

The ideal, which is the image of the above map, depends on e and may depend 
on the field k; denote it =^(Ik; e). In the case when k has characteristic p and n > 3, 
it is an interesting question to determine this ideal. 
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Question 1.5. Is the ideal ^(k; e) in tlie Laurent polynomial ring Q{ti, . . . , tn} 
always nonzero? Is it always equal to the whole ring? 

1.4. The associated diagrams when taking total degrees. On the rational 
rays of pure Z-graded Betti diagrams, it is an open question what integral points 
come from actual pure resolutions. The following says that in the case of diagrams 
arising from Z"-graded resolutions of artinian modules over k[a::i, . . . , a;„], we will 
not get more than what we get from the equivariant resolution. See however the 
following remark. 

Corollary 1.6. (Char, k — Q.) Let tt he the IP' -graded Betti diagram of a Un- 
graded artinian module over k[xi, . . . , x„], whose resolution becomes pure when 
taking total degrees. Then the associated Z-graded Betti diagram tt is an inte- 
ger multiple of the associated "L-graded Betti diagram of the equivariant resolution, 
suitably twisted. 

Proof. By Theorems 11.21 and 11.41 tt is a linear combination J2i^il^E(BLi) where all 
the a.i have the same total degree, say a. Let P be the (n + l)-tuple of Laurent poly- 
nomials associated to tt, and s the associated (n -I- l)-tuple of Laurent polynomials 
associated to the equivariant resolution. Then 

i 

and we will show that all coefficients here are integers. Considering the first poly- 
nomial in the tuple we have Pq = J2i ht^'so- Since the highest weight vectors of 
Schur modules have multiplicity one, the lexicographically largest term of sq has 
coefficient 1. The coefficient of the highest lexicographic term of Pq must then equal 
ki for some i, and so ki is an integer. Then Pq — kit^'SQ has integer coefficients. In 
this way we may continue and get that all kj are integers. Taking total degress we 
get 

i 

□ 

Remark 1.7. On the ray generated by the diagram 




the equivariant diagram is 3r. The above says that it is not possible to realize 2r 
(or 5t or 7r) as coming from a Z'^-graded diagram over the polynomial ring in three 
variables. It is however possible to realize 2t as coming from a Z'*-graded diagram 
over the polynomial ring S in four variables. Just take a general Z^-graded map : 

•^03^0,0,0) ^ '5(1,0,0,0) ffi '5'(0, 1,0,0) ffi '5(0,0,1,0) ffi '5(0,0,0,1)- 

Then 2t will be the Z-graded diagram of the resolution of the cokernel. Note 
however that the cokernel is not artinian. 

2. SCHUR POLYNOMIALS 



We describe the greatest common divisor of the Betti polynomials occurring in 
the equivariant pure resolutions. We do this in Theorem 12.91 and this is the only 
result of this section that we use later on. 
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2.1. Common divisors and group actions. Suppose a group G acts on the 
polynomial ring k.[ti, . . . ,tn]. A polynomial p is semi-invariant if the groups acts 
as g.p = ^{g)p for some character /i : G — > k. 

Lemma 2.1. Letp andq be semi-invariant polynomials mk[ti, . . . ,t„]. Then their 
greatest common divisor is also a semi- invariant. 

Proof. If b is the greatest common divisor, then g.b\s also a common divisor. Hence 
g.b = tJ'ig)b for some character /i. □ 

We now give two cases where one may actually conclude that if p and q are 
invariants, their greatest common divisor is also an invariant. Recall the algebra 
morphism Fr : S S Subsection 11.31 



Lemma 2.2. Letp and q be polynomials in k[ti, . . . , t„] and b their greatest common 
divisor. For a natural number r, the greatest common divisor of p^' and g^' is 

Proof. The group (Z^)" acts on the polynomial ring, and p'-'"' and g'-''^ are invariants. 
Note that any semi-invariant polynomial for this group has the form m-c^^^ for some 
monomial m = x"^ ■ • ■ xj^" where each < Oi < r and this monomial is uniquely 
determined by the character. Write p = mipi where mi is a monomial and pi 
does not have any monomial as a factor, and similarly q = niqi. Let mc*-''-' be the 
greatest common divisor of p*^'"'' and g*^''^ where m is a monomial and c*-''-' does not 
have a monomial factor. Then m divides rni^^ and n^i \ and m!)^^ /m and n^^^ /m 
are semi-invariants with the same character. If this character is non-trivial they 
will have a common monomial factor. But this is impossible by choice of c. Hence 
m is also an invariant. □ 

Lemma 2.3. The greatest common divisor of two symmetric polynomials in k[<i, . . . , tn] 
is also a symmetric polynomial. 

Proof. The symmetric group Sn has two characters, the trivial one and the sign 
of the permutation. If the greatest common divisor / is not symmetric then a ■ 
f = (— l)'''g"(°')/. Hence / is divisible by ti — tj for each pair i < j and so by 
D ~ Ili^j{tj — ti). But then both p/D and q/D are semi-invariants with the sign 
character, and so are again divisible by D. Thus / = D^f where /' is a greatest 
common divisor of p/ and q/D^. By induction on degree we may assume that 
/' is symmetric. □ 

2.2. Common divisors of Schur polynomials. For a polynomial / in k[ii , . . . , i„] 

write 

/ = ti7 + lower terms in ti -f i"/ 

where the last term is the one with the smallest power of ti. The polynomials / 
and / are in k[t2, . . . Note that ii f = gh then f = 'gh and / = gh. For a 
partition A = (Ai, . . . , A„) let 

(7) A = (A2,...,A„) 

A = (Ai — A„, . . . , A„_i — A„). 

By the way Schur polynomials are derived from semi-standard Young tableaux, we 
see that 

SA = Sa ' £A = (<2 • • • in)^"SA. 
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Example 2.4. Let n = 3 and A = (4, 2, 1). Then 



-\- ^^^2^3 -j- ^^^3^2 ~1~ ^2^3^1 "1" 2t^i2^3 ^^2^1^2 2^3^1^2* 



We get 



S4,2,l = ^2^3 + ^3*2 = S2A 

^4,2,1 = 4*3 + 4*2 + *2*3 = (*2*3)S3,1 

We shall use the notation 

which factors as ^.^{tx — uit2) where the product is over all a'th roots of 1 except 
1 itself. Note that this is equal to the Schur polynomial Sa-i,o- Finally let 

p = (n - 1, n - 2, . . . , 1, 0), p' = (n - 2, n - 3, . . . , 1, 0). 

Lemma 2.5. Let f be a symmetric polynomial having a non-trivial common factor 
with Srp-p- Then Spp-p will divide f for some divisor p > 2 ofr. 

Proof. We have 



rp-p — ^M<j V'-j •'j 

Suppose, say, ti — uit2 is a common factor where w 7^ 1 is a primitive p'th root of 
unity where p>2 divides r. Writing 

/ = SaeZ»-2t^=*---CPa(*l,i2) 

where the pa(*i,*2) are symmetric polynomials over Z, we see that ti — ujt2 is a 
factor of each pa(iiji2)- Hence S,p{ti,t2) is a factor of/. Since / is symmetric, all 
^p{ti,tj) must divide / and so Spp-p will divide /. □ 

Lemma 2.6. // r is a common divisor of Xi, . . . , \n, write A = r • A' for a partition 
A'. Then 

_ (r) 
S\-p — Sy_p ■ Srp-p- 

Proof. The following short argument was brought to our attention by J.Weyman 
and S.Sam. 



\t-'\ \t-'\ lil^"-^'^! 



(r) 



□ 



(r) 

Lemma 2.7. For any A and r, the polynomials s\ ' and Srp-p are relatively prime. 
Proof. If n = 2 then 

(r) 

So we must show that for any a, the polynomials s^_]^ q and 5^-1,0 relatively 
prime. These polynomials are 

4.ar j.ar f r j.r 

and ^^—2. 

tl ~ ^2 *1 ^ *2 

Since t^"^ — f^^ does not have any multiple factors, these are relatively prime. 
Let now n > 3. If the polynomials in the statement have a greatest common 

divisor /, then / is a common divisor of of s^^^ = sa^'^^ = and Srp-p = Srp'-p'- 
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By induction the greatest common divisor of these is 1. If / is not 1 it has by 
Lemma 12.51 a factor of the form Spp^p for some p > 2 dividing r. But then Spp'-pi 
would be a factor of / = 1. □ 

Lemma 2.8. Suppose X — p is non-negative and r is relatively prime to at least 
one Xi — Ai+i where 1 < i < n ~ 1. Then s\^p and Srp-p are relatively prime. 

Proof. If n = 2, then 

SAi-1,A2 = (il^2)'^^SAi-A2-l,0- 

This is relatively prime to s^-loj since S,p{ti,t2) and ^5(^1,^2) aie relatively prime 
when p and q are. 

Let 71 > 3. If SA-p and Srp-p have a non-trivial common factor they have a 
common factor Spp-p where p > 2 divides r. Suppose that p is relatively prime to 
Ai — A2. Then Spp-p, which is {t2 ■ ■ -tnY^^ ■ Spp'-p', is a common factor of sa-p 
and Srp-p which are respectively 

ih ■ • -in)^""^ ■ SA-p' and (t2 ■ • •^n)''"^ ■ Srp'-p'- 

Then Sppi^p' would have to be a common factor of SA-p' and s^p'-p' which by 
induction is not possible. 

Now assume that p is relatively prime to A; — A^+i for some 2 < i < n — 1. Then 
Spp-p = Sppi-pi is a common factor of sj-p' ^^'^ Srp'-p'- But by induction these 
two latter polynomials are relatively prime, so again we get a contradiction. □ 

Now we are ready to prove the main result of this subsection. 

Theorem 2.9. Let r be the greatest common divisor 0/ ei, . . . , e„. Then Srp-p is 
the greatest common divisor 0/ 

(8) ■SQ(e,0): ^^(e.l), ^^(e.n)- 

Letting Ci = re' we have 

_ (r) 
Sa{eA) — Srp-p ■ ^^(g/^j). 

Proof. 1. The last equation is by Lemma 12.61 To show the statement, it is by 
Lemma 12.21 enough to show that if the greatest common divisor r = 1 , then the 
greatest common divisor of the Sa(e,i)'s is 1. We do this by induction on n. When 
n — 2, the Schur polynomials are 

5(62-1,0), S(ej+e2-l,0): S(et+e2~l,e2) = 1^2)''^ S(ei - 1,0) • 

The first polynomial is ^£2 and the last polynomial is , and these are relatively 
prime when ei and 62 are. 

2. Suppose then n > 3. Let a be the greatest common divisor of ei, . . . , e„_i and h 
the greatest common divisor of 62, ... , 671. Then a and b are relatively prime. Let 
/ be the greatest common divisor of the Sa(e,i) for i = 0, . . . , n. It is symmetric by 
Lemma [^751 Also / does not have any variables as a factor. Otherwise it would be 
divisible by tit2 ■ ■ - tn but this does not go together with / dividing Sa(e,o)- 
By Lemma denote that 

_ (b) 
■SQ(e,0) — Sbp-p ■ ^a{e',0) 
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where e' — 62/6, . . . , e„/6) (by Lemma ITTT] the last factor above does not depend 
on the first coordmate of e'). Also 

where e" = (=(!, ei/a, . . . , e„_i/a) (again by Lemma 1 1.11 the last factor above does 
not depend on the first coordinate of e"). Now / will be relatively prime to s^p-p 
and Sap-p- This is so since Sbp-p is relatively prime to Sa(e,n) by Lemma l^TSl because 
a(e, n)i — a{e, 11)2 + 1 = ei, and since Sap-p is relatively prime to Sa{e,o) by Lemma 
because a(e,0)„_i — a(e,n)„ + 1 = e„. Hence we may conclude that / is a 



common factor of s''^} , n\ and s*-",' „ 
3. Now we consider /. It divides 



where e' = (*, 63/6, . . . , Cn/b). But it also divides the Sa(e,i) and for i > 1 these are 
by ([U and ([7]) equal to 

where e = (e2, . . . , e„). By induction the greatest common divisor of these poly- 
nomials is Sbp'-p'- We may then by Lemma 12.71 conclude that / = 1. Since / is 
symmetric we have 

/ = f" + lower terms in ti + f 
where / does not have any variable as a factor. 

4. Now consider f. We know that f divides s'"/' „ „x. Note that 

:L a(e ,U) 



(e",0)- 



where e" — {*, ei/a, . . . , e„_2/a). Hence / divides s'"^),, 



But / also divides s^^^g j) for i = 0, . . . , n — 1 which is 

(^2 ■ • ■ tny" ^ ■ Sa(e,i) 

where e = (ei, . . . , e„_i). Hence / is a common factor of the Sa(e,i}- By induction 
their greatest common divisor is Sap>-p'- By Lemma 12.71 we may now conclude that 
/ = 1. Since / is symmetric we may further conclude that / = 1. □ 

3. The linear space of diagrams fulfilling the Herzog-Kuhl equation 

The theorem below provides a nice structural description of the Q-vector space 
L'(e) of diagrams fulfilling the HK-equations (jlj. Recall again that L'{e) does 
not depend on the field k. Using this theorem and Theorem 12.91 which gives the 
common factor of the Schur polynomials, the proofs of our main Theorems 11.21 and 
11.41 are rather immediate. 

Theorem 3.1. Let e — (ei, . . . , e„) be a vector of positive integers. 

a. There is an (n + l)-tuple (Aq, . . . , A„) 0/ homogeneous Laurent polynomials 
in n variables, such that L'{e) has a basis consisting of all ^"^(^01 • ■ • i^n) where a 
varies in Z" . 

b. The Ai 's have no common factors except for units ( which are products of 
nonzero constants and Laurent monomials t^), and are uniquely determined up to 
common multiplication by a unit. 
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We prove this towards the end of this section. As a consequence of the above 
theorem we can prove our main theorems. 

Proof of Theorem ] 1.2i Let e — r ■ e' . The associated {n + l)-tuple of Betti polyno- 
mials to the complex E{e'Y^'> is ( when k has characteristic 0) 

* ~ V''Q(e',0)' • ■ • ' ■^a{e\n))- 

This will be a multiple of {Aq, . . . , An) in Theorem 13.11 above. By Theorem 12.91 
the greatest common divisor of these Schur polynomials is 1. Hence we can take 
them to be equal to the A^'s. So if B is in L'{e), then B ^ ps for some Laurent 
polynomial p. And if B is integral, it follows by the same argument as in Corollary 
11.61 that p must have integer coefficients, proving the first part of Theorem 11.21 

To prove the second part of Theorem 11.21 note that if A' is another element in 
L'(e) with the property of A, it must be jt^A for some rational number 7 and a 
in Z". But when the coefficients of the polynomials in A' are integers then 7 must 
be an integer, since the highest weight of the Schur modules Sa{e',i) always occurs 
with multiplicity one. And if 'yt'^A is part of a lattice basis, only the values 7 = ±1 
can occur. □ 

Proof of Theorem \1.4\ If i? is a resolution with Bctti polynomials B, then E{a) 
has Betti polynomials f^B. Hence the image of L{e) — > L'{e), where the latter is 
Q{ti, . . . , tn} • s, identifies as an ideal in the Laurent polynomial ring. 

If k has characteristic 0, the generator s is in the image so the map is an iso- 
morphism. If ri = 2 it is shown in 7 , Proposition 3.1, that there exists resolutions 
with Betti polynomials s, regardless of k. □ 

3.1. Properties of tuples fulfilling the HK-equations. 

Proposition 3.2. Let B = {Bq, . . . , _B„) be an homogeneous {n + l)-tuple in L'{e). 

a. IfBa=0 then B = 0. 

Assume Bq is nonzero. Let Bq = t\^ Bq+ lower terms in ti, where B'q is a Laurent 
polynomial in t2, . ■ ■ ,tn. 

b. Then Bi — t^^^'^'^ Bq+ lower terms in ti. 

c. Each Bi is nonzero and the highest power of ti occurring in Bi for i > 1 is 

Proof. Note that the statement holds when n = 1. We shall then work further using 
induction. Let u be the smallest index such that Bu ^ Q. Suppose Bu = B'^+ 
lower terms in ti. Let ■ ■ ■ t^^ be a monomial in i?*. Since the total degree of B^ 
is fixed equal to dm then in i?„ this term occurs only with t\^ as the power of ti. 
So let i?„ = c-pt\^ • ■ other terms, where the coefficient Cp is nonzero. 

The Herzog-Kiihl equations give, by the projection omitting the first coordinate, 
that some By, where v > u, will contain the monomial iPi+''»'~'^"^P2 , _ , (denoting 
the degree of Bi by di). 

Let Ai be the highest power of ti occurring in any Bi. Write B ~ tf'^B'+ 
lower terms in ti, where B' is a nonzero homogeneous (n + l)-tuple in the variables 
^2, . . . , in- By what we have shown Ai > pi + dy — d^. This gives Ai > pi and 
the smallest u' for which B'^, is nonzero must be > u. By omitting Bq (which is 
zero) we may consider B' as an n-tuple in ^2, ■ • ■ , ^n- Also we see that it will satisfy 
the Herzog-Kiihl equations for n-tuples, by looking at the equations satisfied by B 
when we always keep the first coordinate equal to Ai. By induction on n we get 
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that B[ is nonzero and so the index u must be 0. This proves a. and shows that 
bi — pi- Also, by induction from c. we get that each B'^ is nonzero, for i > I. 
Hence we get Bi nonzero for i > 1, and we also have shown Bq nonzero, proving 
the first part of c. 

Let t2^--- t^p be a term occurring in B'l . The Herzog-Kiihl equations with pro- 
jection omitting the first coordinate, gives that ^^'^'^t'^ ' ' 'i'^T occurs as a term in 
Bq. Hence Ai — ei < bi. Since we also have Ai > bi + ei we get Ai =61+61. 
Since the B'^ are nonzero this also proves the second part of c. 

Now if Cpi^^ • • • is a term in Bq with pi — bi, it follows by the HK-equations, 
by the projection omitting the first coordinate, that t^''~^^'=^ '^H^ • ■ ' ^n" occurs as 
a term in B^ for some v. Since ^1 = 61 + ei this only happens for v = 1 and with 
coefficient Cp, thus proving b. □ 

Lemma 3.3. Let p be a homogeneous Laurent polynomial and B a homogeneous 
(n + l)-tuple. Then p ■ B fulfils the HK-equations if and only if B fulfils these 
equations. 

Proof. The if direction is clear. So suppose p ■ B fulfils the HK-equations but B 
does not. So for some n — 1-tuple a the equation Q is not fulfilled. By re-indexing 
we may assume that a are the first coordinates in a, i.e. k = n in 

Also suppose a is the lexicographic largest (n — l)-tuple such that the HK- 
equations for B do not hold. Write p ~ t\^t2'^ ■ ■ -t^"-!- lower terms for the lex 
order. Then we see that for the {n — l)-tuplc 

(Ai, A2, . . . , A„_i) + (fli, 0,2, ... , a„„i), 

the HK-equations ioi p ■ B where we keep the first n — 1 coordinates fixed equal to 
the [n — l)-tuple above, does not hold. □ 

Corollary 3.4. If p is any Laurent polynomial, and B is any {n + l)-tuple of 
Laurent polynomials, then B is in L'{e) if and only ifp-B is in L'{e). In particular 
L'(e) is a submodule of L"''^^ . 

Proof. This is because L'{e) is a graded vector space. □ 

Given a Laurent polynomial i?o, let tj^ ' ' 'f^T t>e the lexicographic largest term 
in Bq. For each i — 1, ... ,n lei bi he the smallest integer such that 

''1 ' ' ' ''i ' ■ ' 

is in Bq for some choice of d^+i, . . . , (i„. We define the valuation of Bq to be 

(Ci - 61, C2 - 62, • • ■ ,c„ - 6„). 

Example 3.5. The valuation of the Schur polynomial 54,2,1 ofExample l2.4l is (3, 1, 0). 

The valuation is in N" (note however that c„ — 6„ is always zero). We now 
order N" lexicographically with < 1 < 2 < • • • . We may note that N" with this 
ordering is a well-ordered set, i.e. each subset has a smallest element. When B is 
an (n -I- l)-tuple of Laurent polynomials with Bq nonzero, we define the valuation 
of B to be the valuation of Bq. 
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3.2. The abstract situation. To give a more transparent argument we will now 
abstract our situation. Let L be an integral domain, and M a submodule of L"+^. 
Suppose we have a map v : M\{0} — >■ T, which we call a valuation, to a well ordered 
set T, subject to the following requirements. 

1. If p is in L and b in M, then v{pb) > v{b). 

2. If b is in L"'^^ and p in L, then pb is in M if and only if b is in M. 

3. Let a and 6 be in M. Then there exists nonzero p and g in L such that 
pa — qb is either zero or has valuation < max.{v{a),v{b)}. 

Note that if L is the Laurent polynomial ring, M is L'{e), and T — N", by 
letting v{B) be the valuation as defined in the end of the preceding subsection, it 
fulfils 1. and 2. Note that v is welldefined since Bq is nonzero if B is nonzero. 

We shall later show that it fulfils 3. But let us assume that we have a valuation 
as above. We then get a stronger version of 3. 

Lemma 3.6. Given a valuation v as above, and let a and b be nonzero in M. Then 
there are nonzero p and q in L such that pa — qb is either zero or has valuation 
< m.m{v{a), v{b)}. 

Proof. Suppose v{a) < v{b). We can then find nonzero pi and qi such that b' = 
q\b — p\a is zero or has valuation < v{b). If b' is nonzero with valuation > a, we 
may continue and find nonzero P2 and q2 such that 

b" = q2b' - P2a = q2qib - (pig2 + P2)a 

is either zero or has valuation < v{b'). In this way we may continue. If the process 
does not stop we have an infinite strictly decreasing chain of valuations, contrary 
to T being well-ordered. Hence for some n we obtain 

M") = qn ■ b^"-'^ - pn ■ a 

= qnqn-1 ■ ■ ■ qi ■ b - p'^a 

(for some p'^) which has valuation < v{a), or is zero. Note that qnqn-i ■ • ■ qi is 
nonzero. By 1. we must also have p!^ nonzero. □ 

We are now ready to prove our structure result for valuations fulfilling require- 
ments 1., 2. and 3. 

Proposition 3.7. Suppose L is a unique factorisation domain, and M is a sub- 
module of L"^^ with a valuation fulfilling 1., 2., and 3. Then there is an a in M 
such that M is the submodule of generated by a. Any a in M such that the 
greatest common divisor of its components ai, . . . , a„+i is 1, is such a generator. 

Proof. Given the first statement, the second is clear. Let a be a nonzero element 
of M with the smallest possible valuation. Then we may write a = pa' for some 
polynomial p where the components of a' has 1 as their greatest common divisor. 
By axiom 1. v{a') < v(a) and so we may assume that a is a'. Now choose any 
nonzero 5 in M. Then there are nonzero p and q such that qb — pa is either zero or 
has valuation <v{a). The latter is not so by assumption, so qb = pa. We factor out 
any common factors of p and q. But then by unique factorisation and construction 
of a we must have q a unit. □ 

We will now show that the property 3. holds in our case when L is the Laurent 
polynomial ring in n variables and M is the submodule ^'(e). 
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Proposition 3.8. Let A and B be (n + l)-tuples in L'{e) and v the valuation 
defined at the end of Subsection \3.1i Then there are nonzero Laurent polynomials 
p and q such that p A — qB is zero or has valuation < max{v{A),v{B)}. 

Proof. If n = 1 then A = (at°, ai'^+^i ) and B = (/3^^ /Si^+'^i ) so this clearly holds. 

Suppose n > 2. By adjusting A and B by units, actually Laurent monomials t^, 
we may assume that the leading terms of the first polynomials in A and B for the 
lex order are their valuations. (In Example 13.51 this amounts to replacing §4^2,1 by 
ti^t2^t^^ 84^2,1-) Let 

A — tl^A' + lower terms in ti 

B = t\^ B' + lower terms in ii, 

and assume hi > ai. Then the valuation of A' is the projection t:i{v{A)) and the 
valuation of B' is t:i{v{B)). By induction on n and Lemma [3.6l we may find nonzero 
p and q in variables t2, ■ ■ ■ ,tn such that qB' — pA' is zero or has valuation less than 
that of both 7ri(w(j4)) and Tri{v{B)). But then qB — t\'^~'^'^pA will have valuation 
less than the maximum of v(A) and v(B). □ 

We may now finish off. 

Proof of Theorem \3.1\ Parts a. and b. follow from Proposition 13. 71 by letting L be 
the Laurent polynomial ring in the variables ii, . . . , t„, and v the valuation defined 
at the end of Subsection 13. II This is a valuation by Proposition 13.81 □ 
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